# include <stdio.h>

bool IsPrime(int m);

void Traverseval(int n)
{
	int i;
	for(i=2;i<=n;++i)
	{
		if(IsPrime(i))
			printf("%d\n",i);
	}
}

bool IsPrime(int m)
{
	int i;
	for(i=2;i<m;++i)
	{
		if(m%i == 0)
			break;
	}
	if(i==m)
		return true;
	else
		return false;
}

int main(void)
{
	int val;
	scanf("%d",&val);
	Traverseval(val);

	return 0;
}